UVA1476 题解

题目链接

这个题是一个比较清晰的三分求最值的板子,在这里提供一种不太一样的三分写法。

看到题解区都是取的三等分点来三分,事实上我们只需要取中点左边偏一点点和右边偏一点点就可以了,由于题目要求的精度比较高,实际效果基本类似于二分,效率比正常三分法要稍快一些。

阅读全文 »

UVA1189 题解

题目链接

给定一个正整数 nn,求它的一个倍数 mm 使得 mm 只含有数字 0011

我们可以 11 开始进行 dfs\operatorname{dfs},设当前搜索到的数为 kk,则下一次从 10k10k10k+110k+1 进行搜索,搜到 nn 的倍数直接退出。

阅读全文 »

P8054 题解

题目链接

我们只需尽可能的在区间 (1,n)(1,n) 内寻找质因子数量最多的数,再与 nn 的质因子数量比较即可。

考虑到 2k2^k 增长速度相比于其他质数 pkp^k 要慢,而对于和 2k2^k 大小相近的数,他们的质因子个数不可能比 2k2^k 要多。

阅读全文 »